A steepest descent calculation of RNA pseudoknots
نویسندگان
چکیده
We enumerate possible topologies of pseudoknots in single-stranded RNA molecules. We use a steepest-descent approximation in the large N matrix field theory, and a Feynman diagram formalism to describe the resulting pseudoknot structure. An RNA molecule is a heteropolymer strand made up of four types of nucleotides, uracil (U), adenine (A), guanine (G), and cytosine (C). The sequence of these nucleotides, or bases, makes up the molecule's primary structure. Bases form hydrogen bonds with each other to give the molecule a stable shape in three dimensions, with U bonding to A, and C to G. Calculating the shape a given primary structure will fold into is important in molecular biology. We can associate −U ij with the energy of forming a hydrogen bond between the ith and jth bases, and let V ij = exp(U ij /T) where T is the temperature. This is a minimalist model: we make no attempt to account for loop penalties or stacking interactions. There is some rigidity in the chain of nucleotides, as well as steric constraints , which prevent hydrogen bonding between nucleotides that are within four bases of each other, so we let V i,i+k = 0 if k < 4. The partition function associated with this bonding is given by
منابع مشابه
A Free Line Search Steepest Descent Method for Solving Unconstrained Optimization Problems
In this paper, we solve unconstrained optimization problem using a free line search steepest descent method. First, we propose a double parameter scaled quasi Newton formula for calculating an approximation of the Hessian matrix. The approximation obtained from this formula is a positive definite matrix that is satisfied in the standard secant relation. We also show that the largest eigen value...
متن کاملHybrid steepest-descent method with sequential and functional errors in Banach space
Let $X$ be a reflexive Banach space, $T:Xto X$ be a nonexpansive mapping with $C=Fix(T)neqemptyset$ and $F:Xto X$ be $delta$-strongly accretive and $lambda$- strictly pseudocotractive with $delta+lambda>1$. In this paper, we present modified hybrid steepest-descent methods, involving sequential errors and functional errors with functions admitting a center, which generate convergent sequences ...
متن کاملApproximating the set of local minima in partial RNA folding landscapes
MOTIVATION We study a stochastic method for approximating the set of local minima in partial RNA folding landscapes associated with a bounded-distance neighbourhood of folding conformations. The conformations are limited to RNA secondary structures without pseudoknots. The method aims at exploring partial energy landscapes pL induced by folding simulations and their underlying neighbourhood rel...
متن کاملResidual norm steepest descent based iterative algorithms for Sylvester tensor equations
Consider the following consistent Sylvester tensor equation[mathscr{X}times_1 A +mathscr{X}times_2 B+mathscr{X}times_3 C=mathscr{D},]where the matrices $A,B, C$ and the tensor $mathscr{D}$ are given and $mathscr{X}$ is the unknown tensor. The current paper concerns with examining a simple and neat framework for accelerating the speed of convergence of the gradient-based iterative algorithm and ...
متن کاملA new Levenberg-Marquardt approach based on Conjugate gradient structure for solving absolute value equations
In this paper, we present a new approach for solving absolute value equation (AVE) whichuse Levenberg-Marquardt method with conjugate subgradient structure. In conjugate subgradientmethods the new direction obtain by combining steepest descent direction and the previous di-rection which may not lead to good numerical results. Therefore, we replace the steepest descentdir...
متن کامل